South Eastern Region Holidays from AU$1,254

Book a Hotel + Flight or Car together to unlock savings

Photo by Michael Camilleri

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your South Eastern Region Holiday

With a South Eastern Region holiday package, you can forget about the stress of planning and just focus on experiencing all this lively destination has on offer. You'll have a long to-do list during your trip to South Eastern Region. One top city you'll want to explore is Valletta. Expedia has flights, hotels and everything else you need to help you create your own customised South Eastern Region holiday today.

Top destinations in South Eastern Region

Valletta featuring heritage architecture, a sunset and a city
FlightsFlightsHotelsHotels

Valletta

Valletta

The Latest South Eastern Region Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Pjazza Merkanti - Boutique Living

Hotel Pjazza Merkanti - Boutique Living

3 out of 5
Save 100% on your flight
Price was AU$2,041, price is now AU$1,254 per person
AU$1,254
per person
25 Apr - 2 May
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9.4/10 Exceptional! (81 reviews)
Room was great. Quiet building despite being in the heart of Valletta. Helpful staff too.

Reviewed on 1 Nov 2025

Malta Marriott Resort & Spa

Malta Marriott Resort & Spa

5 out of 5
Il-Balluta
Save 100% on your flight
Price was AU$2,212, price is now AU$1,367 per person
AU$1,367
per person
25 Apr - 2 May
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9.6/10 Exceptional! (772 reviews)
I had a fantastic stay at the Malta Marriott Resort & Spa. The room was spacious, modern, and extremely comfortable, with thoughtful details that made it easy to relax after a day of exploring. The spa was a standout — peaceful, well-maintained, and perfect for unwinding. One of my favorite features was the rooftop area, which offers beautiful views and a great atmosphere, especially around sunset. The location in St. Julian’s is ideal: close to restaurants, shops, and the waterfront, while still feeling calm and upscale. Overall, this hotel strikes a great balance between luxury, comfort, and location. I would absolutely stay here again and highly recommend it to anyone visiting Malta.

Reviewed on 6 Feb 2026

Palais Le Brun

Palais Le Brun

4.5 out of 5
Save 100% on your flight
Price was AU$2,227, price is now AU$1,381 per person
AU$1,381
per person
25 Apr - 2 May
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9.4/10 Exceptional! (794 reviews)
A lovely hotel in Valetta, rooms were clean if a little on the small side, breakfast was excellent - would definitely recommend.

Reviewed on 5 Jan 2026

The Gomerino Hotel

The Gomerino Hotel

4 out of 5
Save 100% on your flight
Price was AU$2,140, price is now AU$1,330 per person
AU$1,330
per person
25 Apr - 2 May
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9.6/10 Exceptional! (942 reviews)
This hotel is truly exceptional, the room was spotless, the breakfast was delicious and it is in a fantastic location in Valletta for restaurants and cocktail bars. The staff are excellent and very friendly. Even the prices for drinks out of the in room mini bar are very reasonable for a hotel.

Reviewed on 2 Feb 2026

InterContinental Malta by IHG

InterContinental Malta by IHG

5 out of 5
Paceville
Save 100% on your flight
Price was AU$2,090, price is now AU$1,362 per person
AU$1,362
per person
25 Apr - 2 May
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
8.4/10 Very Good! (382 reviews)
The staff were friendly but not attentive they gave us a room that was already occupied then the first room was really unsuitable as it was dirty and smelly eventually the room we stayed in was much better but not amazing as it was right at the end of the longest corridor and where the store rooms were so we kept hearing very loud door slams throughout the early morning and during the night too. The breakfast was okay but very crowded we had to wait in a queue sometimes for over 20 minutes. Location was okay but not the best as the taxi’s sometimes got confused where to pick up or drop us. So we will be avoiding Intercontinental hotels in the future.

Reviewed on 7 Jan 2026

Our guide on where to stay in South Eastern Region

Find the best South Eastern Region areas and neighborhoods for the activities you enjoy most. Learn more about South Eastern Region
Triq is-Sikka, Wied il-Għajn, Malta

San Tumas

While there might not be top attractions in San Tumas, you can explore the larger area and discover places like St. Peter's Pool and Pretty Bay.

Find hotels in San Tumas

South Eastern Region Essential Information

Language
Maltese
Currency
Euros
Local Welcome
Hawn
Local Goodbye
Ċaw
Top Sights
Upper Barrakka Gardens, Lower Barrakka Gardens and Marsaxlokk Bay

Our pick of the best South Eastern Region Hotel Deals

The Gomerino Hotel

The Gomerino Hotel

4 out of 5
247 St Paul St Valletta
Fully refundableReserve now, pay when you stay
The price is AU$263 per night from 8 Feb to 9 Feb
AU$263
8 Feb - 9 Feb
includes taxes & fees
9.6/10 Exceptional! (985 reviews)
This hotel is truly exceptional, the room was spotless, the breakfast was delicious and it is in a fantastic location in Valletta for restaurants and cocktail bars. The staff are excellent and very friendly. Even the prices for drinks out of the in room mini bar are very reasonable for a hotel.

Reviewed on 2 Feb 2026

The Gomerino Hotel
Grand Hotel Excelsior

Grand Hotel Excelsior

5 out of 5
Great Siege Road Floriana Malta
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 25 Feb to 26 Feb
AU$202
25 Feb - 26 Feb
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Lovely old school 5 star hotel. Short walk into Valletta but its up a steep hill. Transport desk where you can prepay your transport.

Reviewed on 4 Feb 2026

Grand Hotel Excelsior
The Embassy Valletta Hotel

The Embassy Valletta Hotel

4.5 out of 5
Strait street 173 Valletta
Fully refundableReserve now, pay when you stay
The price is AU$284 per night from 10 Feb to 11 Feb
AU$284
10 Feb - 11 Feb
includes taxes & fees
9.2/10 Wonderful! (483 reviews)
Great location. Very clean. Friendly and helpful staff.

Reviewed on 25 Jan 2026

The Embassy Valletta Hotel
See all 967 properties in South Eastern Region
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a South Eastern Region holiday package cost?
From as low as AU$1,254. Yes, you read that right. Our South Eastern Region packages are a simple way to make your budget last longer. Combine your favourite hotels, flights and rental car and get out and explore this top destination.
How do I get a cheap travel package to South Eastern Region?
You'll save tons of cash if you combine your hotels, car rentals and flights into a South Eastern Region travel package. Sometimes cheap packages mean fewer options. But that's not the case with Expedia. We offer over 550 air carriers and 1 000 000 properties all over the world, so you'll always have plenty of options to choose from. Eager to save even more? Add some interesting activities to your package deal and unlock even more discounts! After all, travel is about more than just getting to your destination.
Where should I stay in South Eastern Region?
Fort St. Elmo is one of the things that lures wanderers to South Eastern Region, so it should come as no surprise that many book their hotel in Valletta.
What are the top hotels in South Eastern Region?
Grand Hotel Excelsior and The Embassy Valletta Hotel know how to make their guests feel at home in Valletta. If your itinerary also includes Marsaskala, look up The Gomerino Hotel and The Phoenicia Malta. Both are popular with travellers.
How far in advance should I book my South Eastern Region holiday?
It can be hard to know exactly when the best time is to book your South Eastern Region trip. But typically the earlier you book, the more affordable the prices. Sometimes, you can reserve your flights and hotels nearly 12 months before your departure date. If you're thinking of a last-minute getaway, no need to panic! There are fantastic deals featured on Expedia every day.
What does an Expedia South Eastern Region travel package include?
Flights, hotels and a reliable car for all your road trip adventures. Simply choose your preferred bundle and gain access to great discounts. Once you've made your booking, add on a couple of tours and experiences and watch your savings pile up. When it comes to creating your South Eastern Region escape, you're the boss!
What should I know before booking a South Eastern Region travel package?
You'll save big with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy fabulous discounts. You're not restricted to hotels, though. Book with us and choose from beachside condos, rural cottages and everything in between!
Can I choose my airline with a South Eastern Region Expedia holiday package?
Yes, you sure can. We have more than 550 partner airlines throughout the world, so go with the carrier that suits your budget and travel needs.
If I'm not able to travel, can I cancel my South Eastern Region holiday package?
It's hard to predict what the future holds, so it's good to know that you can cancel or change your South Eastern Region holiday package. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

Discover the most popular places to visit in South Eastern Region

Malta SEO Uploads

Malta Experience

Enjoy a show at Malta Experience, a popular theatre in Valletta. Stroll along the area's seaside or simply savour its top-notch restaurants.

Malta Experience
Upper Barrakka Gardens which includes heritage architecture and a park

Upper Barrakka Gardens

Perched above Valletta's Grand Harbour is an exquisite park of flowers and statues, from where a cannon salute is fired every day.

Upper Barrakka Gardens
Fort St. Elmo showing heritage architecture

Fort St. Elmo

This battle-scared fortress has stood watch over Malta’s capital city for more than 400 hundred years. Learn about the historic sieges that took place here through dramatic reenactments.

Fort St. Elmo

What to do in South Eastern Region

Main Tank Tunnel

Malta National Aquarium Entrance Ticket

AU$29
per adult
92% of travellers recommend
Malta National Aquarium Entrance Ticket
Gozo and Comino Islands: Blue Lagoon, Crystal Lagoon & caves

Gozo & Comino Islands, Blue Lagoon & Seacaves Tour

AU$61
per adult
80% of travellers recommend
Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
eSIM: Airalo Europe Package - United Kingdom

eSIM: Airalo Europe Package

AU$7
per traveller
eSIM: Airalo Europe Package
See all activities in South Eastern Region
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.